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BACKGROUND OF THE INVENTION 

This application is a continuation-in-part of ap- 
plication Serial No. 07/851,505, which application is 
incorporated by references as though set forth at 
length herein. 

The present invention relates generally to 
records, and the system and method for making 
the same; and more particularly, to a record which 
contains machine-readable data representations 
that are removable or erasable. 

The use of encoded data placed on certain 
types of records is advantageous in that a large 
amount of information can be placed in a relatively 
small area. Also, encoded information can be kept 
confidential and revealed only to persons having 
the appropriate decoding apparatus. 

Prior to the present invention, the only type of 
records that could best utilize the benefits of hav- 
ing encoded data placed thereon were records 
where the data did not change over the life of the 
record; or where there were relatively large time 
gaps before the record or such encoded data be- 
came outdated. Such records, which include price 
tags, package identifiers, or train car identifiers for 
example, did not require frequent updating of the 
data. Another alternative was to make the record 
large enough to accommodate additional encoded 
data representations for supplementing the infor- 
mation from time to time. 

There are several types of records where the 
benefits of having encoded data thereon were off- 
set by the necessity of frequent updating of the 
encoded information. For example, health cards 
and records could beneficially include encoded 
data because they required large amounts of nec- 
essary Information and the need for confidentiality. 
Charge cards, where the remaining available credit 
could be printed on the card as each purchase is 
made, could beneficially include encoded data. Ad- 
mission tickets useful for multiple events could 
include the used or unused events as encoded 
data on the ticket. This would include tickets for 
seminars with several workshops, or an admission 
ticket to an amusement park that includes several 
rides and shows. In all of the above instances, the 
necessity of frequent updating of the encoded in- 
formation would either result in an oversized cum- 
bersome record, or the frequent replacement of the 
record with a new record having updated encoded 
data. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of this invention to 
provide a record having encoded data which can 
be updated without providing a new record. 



Another object of the present invention is to 
provide a record having encoded data thereon 
which does not require additional area to add up- 
dated encoded data thereto. 

5 A further object of the present invention is to 

provide a system and related method of making a 
record that does not require additional area or the 
making of a new record each time encoded data 
thereon requires changing. 

10 Additional objects and advantages of this in- 

vention will be set forth in part in the description 
which follows, and in part will be obvious from that 
description, or may be learned by practice of this 
invention. The advantages of this invention may be 

75 realized and attained by means of the instrumental- 
ities and combinations particularly pointed out in 
the appended claims. 

To achieve the objects and in accordance with 
the purpose of the invention, as embodied and 

20 broadly described herein, a record according to 
this invention contains a printed portion placed on 
the record and an information portion including 
removable information encoded in an error-correct- 
able, machine-readable format. 

25 A printer system according to this invention for 

a record containing text In at least a portion there- 
of, comprises input means for receiving information 
to be placed onto the record; encoding means, 
coupled to the input means, for encoding the re- 

30 ceived information in an error-correctable, machine- 
readable format; and output means, coupled to the 
coding means, including means for removing any 
encoded information other than the received in- 
formation from a record, and means for removably 

35 placing the encoded information on the record- 

A reader system according to this invention for 
a record having an information area containing re- 
movable information encoded in an error-correct- 
able format and text, comprises reading means for 

40 extracting the information from the information 
area; correction means, coupled to the reading 
means, for performing error correction on the re- 
movable information to correct any errors . in the 
extracted information and output. 

45 The accompanying drawings, which are incor- 

porated in and constitute a part of the specification, 
illustrate embodiments of the invention and, to- 
gether with the general description, serve to ex- 
plain the principles of the invention. 

50 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1A is a diagram of a medical record with 
an erasable two-dimensional bar code used in 
55 connection with text and photo in accordance 
with one embodiment of the invention; 
Figure IB is a diagram of an admission ticket 
having encoded words printed on a label which 
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is easy to remove and apply in accordance with 

a second embodiment of the invention; 

Figure 1C is a diagram of a charge card with 

data words printed on a removable label in 

accordance with the second embodiment of the 5 

invention; 

Figure 2 is a diagram illustrating one example of 
a codeword in PDF417; 

Figure 3 is a diagram illustrating the overall 
structure of a PDF417 symbol; ro 
Figure 4 is a table listing the number of error 
correction codewords for a given security level 
in PDF417; 

Figure 5 is a block diagram of a system for 
printing and reading codes including an image; is 
Figure 5A is a block diagram of a system for 
reading, modifying and reprinting a record or a 
label; 

Figure 5B is a schematic diagram of a printer 
used in making a record in accordance with the 20 
present invention; 

Figure 5C is a flow chart showing operation of 
the printer of Figure 5B; 

Figure 6 is a perspective view of an encoding 
means of the system in Figure 5 and 5 A; 25 
Figure 7 Is a perspective view of a recognition 
means of the system in Figure 5; 
Figure 7A illustrates a bar code reader imple- 
mented as a gun shaped device for reading the 
records of the present invention; 30 
Figure 8 is a perspective view of a data entry 
device and reader in which a key may be en- 
tered for encrypting and decrypting data; 
Figure 9 is a flow diagram of the steps per- 
formed by the low-level decoder for decoding a 35 
two-dimensional bar code symbol; 
Figure 10 is a flow diagram of the steps per- 
formed by the low-level decoder for determining 
the dimensions and security level of the symbol 
being scanned; 40 
Figure 11 is a flow diagram of the steps per- 
formed by the low-level decoder for searching a 
scan line of data for a start or a stop pattern; 
Figure 12 is a diagram illustrating the various 
width measurements that are used for the "t- 45 
sequence" of a codeword; 

Figure 13 is a flow diagram of the steps per- 
formed by the low-level decoder for decoding a 
scan line of data into a vector of codeword 
values and their cluster numbers; 50 
Figures 14A, 14B, and 14C are diagrams show- 
ing an example of a codeword vector; 
Figure 15 is a flow diagram of the steps per- 
formed by the low-level decoder for decoding an 
individual codeword value and its cluster num- ss 
ber from the scan line data; and 
Figures 16A and 168 together are a flow dia- 
gram of the steps performed by the low-level 



decoder in order to update the codeword matrix 
using the codeword vector. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Reference will now be made in detail to pres- 
ently preferred embodiments of the invention, ex- 
amples of which are illustrated in the accompany- 
ing drawings. 

In one embodiment, the encoded information 
on a record is printed in erasable ink. In Fig. 1, a 
health card 16 includes a photograph and human 
readable text permanently disposed thereon with a 
two-dimensional code 18 printed thereon in eras- 
able ink. The advantages of a two-dimensional 
code are that a) it is compact, b) it can hold a large 
amount of data, c) it is error correctable, and d) it 
maintains privacy. The two-dimensional code, pref- 
erably the PDF417 code described below, can in- 
clude voluminous vital statistics relating to the in- 
dividuals health. When health conditions change, 
the erasable ink is removed, and updated encoded 
information is printed in erasable ink in place of the 
previous two-dimensional code. 

Instead of erasable ink, the encoded informa- 
tion can be altered by reprinting a removable label. 
Rgure IB shows an admission ticket 17 containing 
a label 1 1 which bears a two-dimensional pattern 

18 containing encoded information about privileges 
associated with the record or information about the 
holder of the record. For example, If ticket 17 were 
for a seminar containing several workshops, the 
information in label 11 could indicate which work- 
shops that holder could attend. When the holder 
attended a workshop, the ticket would be read to 
verify that the workshop could be attended by the 
holder of the ticket Then, a new label would be 
printed and attached to the ticket reflecting the fact 
that the workshop was attended. Such information 
could either be used for ihformational'purposes or 
to prevent unauthorized attendance at the same 
workshop (or exhibition, etc.) multiple times. 

Additionally, if ticket 17 were for an amusement 
park, the label 11 could contain encoded data 
indicating which rides were available on the ticket. 
The label would be read when admission to a ride 
occurred, and a new label for the ticket could be 
printed indicating that the holder could no longer 
go on that one ride without purchasing a new 
ticket. 

The above examples are exemplary only. For 
example, another use for a label with encoded 
information is with charge cards as shown in Rgure 
1C. A label 21 could be placed on a charge card 

19 indicating a credit limit. Each time the charge 
card was used, that label would be read in deter- 
mining whether the purchase was within the limit. If 
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so, the amount of the purchase would be deducted 
from the limit, and a new limit would be printed on 
the label indicating the reduced limit. When the bill 
was paid, the bank would send a new label 21 with 
a new spending limit. 

CodePDF417 



Before discussing the method and apparatus 
for encoding and decoding data in machine reada- 
ble graphic form, such as the two-dimensional bar 
code PDF417, it is important to understand the 
structure of the two-dimensional bar code symbol 
itself. 

Each PDF417 symbol is composed of a stack 
of rows of bar-coded information. Each row in the 
symbol consists of a start pattern, several symbol 
characters called "codewords," and a stop pattern. 
A codeword is the basic unit for encoding a value 
representing, or associated with, certain numbers, 
letters, or other symbols. Collectively, the 
codewords in each row form data columns. 

Both the number of rows and the number of 
data columns of the PDF417 symbol are variable. 
The symbol must have at least three rows and may 
have up to ninety rows. Likewise, within each row, 
the number of codewords or data columns can vary 
from three to thirty. 

Each PDF417 codeword consists of seventeen 
modules or units. There are four bars and four 
spaces in each codeword. Individual bars or 
spaces can vary in width from one to six modules, 
but the combined total per codeword is always 
seventeen modules. Thus, each codeword can be 
defined by an eight-digit sequence, which, repre- 
sents the four sets of alternating bar and space 
widths within the codeword. This is called the "X- 
sequence" of the codeword and may bo repre- 
sented by the sequence Xa,Xi,...X7. For example, 
for an X-sequence of "51 1 1 1 125", the first elemen t 
is five modules wide, followed by five elements.one 
module wide, one element two modules wide, and 
the last element five modules wide. This example 
is illustrated in Figure 2. 

The set of possible codewords is further par- 
titioned into three mutually exclusive subsets called 
"clusters." In the PDF417 symbol, each row uses 
only one of the three clusters to encode data, and 
each cluster repeats sequentially every third row. 
Because any two adjacent rows use different clus- 
ters, the decoder is able to discriminate between 
codewords from different rows within the same 
scan line. 

The cluster number of a codeword may be 
determined from its X-sequence using the following 
formula: 

cluster number = (Xo - X2 + X4 - Xg) mod 9 



where "mod 9** is the remainder after division by 
nine. Referring to the codeword in Rgure 2, the 
cluster number is calculated as follows: 

5 

cluster number = (5 - 1 +1-2) mod 9 = 3 

To minimize error probabilities, PDF417 uses 
only three clusters, even though nine are math- 

70 ematically possible. Thus, each row uses only one 
of the three clusters 0, 3, or 6, to encode data, with 
the sarnie cluster repeating sequentially every third 
row. Row 0 codewords, for example, use cluster 0. 
row 1 uses cluster 3, and row 2 uses cluster 6, etc. 

js In general, the cluster number may be determined 
from the row number as follows: 

cluster number = ((row number) mod 3) " 3 

20 There are 929 codeword values defined in 

PDF417. These values are 0 through 928. Each 
cluster presents the 929 available values with dis- 
tinct bar-space patterns so that one cluster cannot 
be confused with another. 

25 . Figure 3 is a block diagram showing the overall 
structure of a PDF417 symbol. Each row of the 
symbol consists of a start pattern, a left row indica- 
tor codeword L;, data codewords df or error 
- detection/correction codewords C/, a right row in- 

30 dicator codeword R^, and a stop pattern. The mini- 
mum number of codewords in a row is three, 
including the left row indicator codeword, at least 
on^ data_codeword, and the right row indicator 



codeword. The right and left row indicator 

35 codewords, which are discussed further below, 
help synchronize the structure of the symbol. 

The start and stop patterns identify where each 
row of the symbol begins and ends. PDF417 uses 
unique start and stop patterns. The start pattern, or 

40 left side of each row, has the unique pattern, or X- 
sequence, of "81111113". The stop pattern, or 
right side of each row. has the unique X-sequence 
of "711311121". 

Every symbol contains one codeword (the first 

45 data codeword in row 0) indicating the total number 
of codewords within the symbol, and at least two 
error-detection codewords Co and Ci . These two 
error-detection codewords together form a check- 
sum which is two codewords long. 

50 A PDF417 symbol can also encode data with 

error correction capability. The level of error cor- 
rection capability, called the "security level," is 
selected by the user and ranges from 0 to 8. This 
means, for example, that at level 6, a total of 126 

55 codewords can be either missing or destroyed and 
the entire symbol cein be read and decoded. Rgure 
5 is a table snowing the relationship between the 
security level of the PDF417 symbol and the num- 
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ber of error correction codewords C/. 

In addition to correcting for missing or de- 
stroyed data (known as "erasures"), PDF417 can 
also recover from misdecodes of codewords. Since 
it requires two codewords to recover from a mis- 
decode, one to detect the error and one to correct 
it. a given security level can support half the num- 
ber of misdecodes that it can of undecoded 
codewords. 

This error correction feature is particularly use- 
ful when information in PDF417 format overlays 
partially erased coded words. This partial erasure 
creates the possibility that the unerased code por- 
tions will distort portions of the encoded informa- 
tion. If that happens, errors can be corrected with 
the PDF417 two-dimensional bar code. 

The row indicator codewords in a PDF417 
symbol contain several key components: row num- 
ber, number of rows, number of data columns, and 
security level. Not every row Indicator contains 
every component, however. The information is 
spread over several rows, and the pattern repeats 
itself every three rows. The pattern for encoding 
the information in the row indicator codewords can 
be illustrated as follows: 

Row 0: La (row #. # of rows) Ro (row #, # of 
columns) 

Row 1: Li (row #, security level)Ri (row #, # 
of rows) 

Row 2: La (row #, # of columns) R2 (row #, 
security level) 

Row 3: L3 (row #, # of rows) R3 (row #, # of 
columns) etc. 
In other words, the left row indicator codeword Lo 
for the first row 0 contains the row number (0) and 
the total number of rows in the symbol. The right 
row indicator codeword Ro for row 0 contains the 
row number (0) and the number of data columns in 
the symbol, and so on. 

Encoding data into a PDF417 symbol is typi- 
cally a two-step process. First, data is converted 
into codeword values of 0 to 928, which represent 
the data. This is known as "high-level encoding." 
The values are then physically represented by par- 
ticular bar-space patterns, which is known as "low- 
level encoding." 

Encoding/Decoding System 



Encoders and decoders are discussed more 
completely in the referenced application U.S. Serial 
No. 07/851 ,505. 

Referring now to Figures 5-7 in the drawings. 
Figure 5 is a block diagram of the system 10 for 
representing and recognizing data on a record in 
machine readable graphic image form. System 10 
includes an encoding means, generally indicated 
by the reference numeral 12, and a recognition 



means, generally indicated by the reference nu- 
meral 14. Encoding means 12 produces a record 
16 (see Rgure 1A), such as a health card, an 
admission ticket 17 (see Fig. IB), or a charge card 

5 19 (see Rg. 1C); each of which includes text and/or 
a photograph associated with the text of each 
record would be data encoded in a two-dimen- 
sional pattern. The two-dimensional pattern is rec- 
ognized by recognition means 14 to produce out- 

10 put signals representative of the data encoded into 
the respective pattern. 

Data to be encoded into the two-dimensional 
pattern on record 16, 17. or 19 Is entered into the 
encoding means 12 by entering means 22. The 

75 data entered by entering means 22 Includes data 
to be encoded into the two-dimensional pattern 18. 
Processing means 24 encodes the set of data into 
a two-dimensional pattern and generates transfer 
drive signals for controlling the transfer of indicia 

20 onto record 16, 17, or 19 as the case may be. 
Although the record 16 may be referred to herein 
from time to time for simplicity of explanation, it is 
to be understood that record 17. 19, or any other 
type record could be subjected to the described 

25 processing. Transferring means 26 detects the 
presence of machine readable data and in re- 
sponse to a first drive signal erases the detected 
data from the record or label by wiping on erasing 
fluid over the area of the record containing the 

30 detected representations. Transfer means 26 then 
actuates "a blower for a predetermined period of 
time to dry the applied erasing fluid. The transfer 
means includes a printer 38, which transfers a 
conventional erasable ink that responds quickly to 

35 the erasing fluid and has a quick drying time. If 
desired, human readable data also may be trans- 
ferred onto the record. Processing means 24 gen- 
erates another set of transfer signals for transfer- 
ring the human readable data onto the record. A 

40 portion of all the data to be encoded and the 
human readable data may be transferred from a 
storage memory in processing means 24 or other 
computer files rather than being entered by means 
22. 

45 Recognition means 14 includes converting 

means 28 that converts the image on record 16, 
17, or 19 into electrical signals representative of 
the indicia. Decoding means 30 decodes the elec- 
trical signals into decoder output signals, indicated 

50 at 32, that are representative of the data encoded 
into the two-dimensional pattern. 

Figure 6 is a perspective view of one embodi- 
ment of encoding means 12. The embodiment of. 
Frgure 6 is for illustrative purposes, and is not 

55 meant to limit the scope of the invention. In this 
embodiment, the entering means 22 of Figure 5 is 
shown In form of a keyboard 32 for entering alpha- 
numeric and graphic data into the encoding means 
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12. Entering means 22 may take forms other than a 
keyboard, such as an optical scanning means for 
scanning data directly from documents for entry 
into the encoding means 12. 

Referring again to Figure 6, the processing 
means 24 of Figure 5 is shown in the form of a 
processor and display unit 34. The data entered by 
keyboard 32 is transmitted to the processor and 
display unit 34 for storage and processing. In addi- 
tion to entering data, the keyboard 32 is also used 
for entering control commands to effect operation 
of the processor unit 34. 

The data entered by keyboard 32 is preferably 
displayed on display screen 36, and upon, entry of 
a proper control command, is also stored in mem- 
ory. The data to be encoded into the pattern 18 is 
stored in a first memory in processor 34, and the 
data, if any, to be transferred in human readable 
form is stored in a second memory. Alternatively, 
both data may be stored in a separate portion of a 
single memory. Upon the appropriate control com- 
mand from keyboard 32, the processor unit 34 
encodes the data in the first memory into a two- 
dimensional pattern, such as 11, 18, or 21 for 
example, and generates first transfer drive signals 
representative of the data stored in the first mem- 
ory. The processor unit 34 also generates second 
transfer drive signals representative of the data 
stored in the second memory. 

The processor unit 34 is shown in Rgure 6 as 
being coupled to a printer 38, which printer is one 
form of the transferring means 26 of Figure 5. In 
response to the first transfer drive signals, printer 
38 detects the presence or absence of machine 
readable data on a record inserted therein. If no 
machine readable data is detected, the first transfer 
drive signals causes printer 38 to transfer in eras- 
able ink an image of the two-dimensional pattern 
onto a record or to a removable label disposed in 
the encoded area of the record and may print a 
second set of data in human readable form onto 
the record in response to the second transfer drive 
signals. For the embodiment in Fig. 1A, for exam- 
ple, if machine-readable data is detected, an eras- 
ing solution is applied to the record inserted in the 
printer to erase the detected data from the record. 
Once the detected data is erased, a blower is 
activated to dry the appropriate record area in 
preparation for the printing of the new-encoded 
data, and then the two-dimensional patterns is 
printed in the erased portion in erasable ink in 
preparation for the text update of the encoded data. 

Turning now to Rgure 7, the recognition means 
14 includes a card reader 40 which contains the 
converting means 28 and the decoding means 30 
of Figure 5. The use of appropriate converting 
means that corresponds to the particular data en- 
coding' technology employed is contemplated by 



the present invention. 

The converting means 28 may be a bar code 
reader such as those disclosed in U.S. Patent 
Application Serial Nos. 317,433 and 317.533. and 

5 incorporated herein by reference, which can read 
the ink used by printer 38. The readers disclosed 
in the above patent applications are open system 
devices designed to read an optically encoded two- 
dimensional bar code and to convert the light re- 

10 fleeted from the pattern into electrical signals re- 
presentative of the graphic indicia. 

Referring to Rgure 7A, a typical exemplary 
embodiment of a bar code reader of converting 
means 28 is implemented as a gun shaped device 

75 100, having a pistol grip type of handle 102. A 
movable manually actuated trigger switch 104 is 
employed to allow the user to activate the light 
beam 117 and detector circuitry, typically after the 
time when the user has positioned the device to 

20 point at the symbol to be read. A light-weight 
plastic housing 106 contains a laser light source 
108, the detector 110, the optics and signal pro- 
cessing circuitry and the CPU 112, as well as a 
power source or battery 114. A light-transmissive 

25 window 116 in the front end of the housing 118 
allows the outgoing light beam 120 to exit and the 
incoming reflected light 122 to enter. The reader 
100 is designed to be aimed at a bar code symbol 
by the user from a position in which the reader 100 

30 is spaced from the symbol, i.e.. not touching the 
symbol or moving across the symbol. Typically, 
this type of hand-held bar code reader is specified 
to operate in the range of perhaps several inches 
or even further. 

35 The reader 1 00 may also function as a portable 

computer terminal, and in such embodiments in- 
clude a keyboard and a display, such as described 
in the previously noted U.S. Patent No. 4,409,470. 
As further depicted in Rgure 7A, a suitable 

40 lens 124 (or multiple lens system) may be used to 
focus the scanned beam into a scanning spot at an 
appropriate reference plane. Light source 108 such 
as a semiconductor laser diode is positioned to 
introduce a light beam into the axis of the lens 1 24, 

45 and the beam passes through a partially-silvered 
mirror 128 and other lenses or beam-shaping struc- 
ture as needed. The beam is reflected from an 
oscillating mirror 130 which is coupled to a scan- 
ning motor 1 32 which is energized when the trigger 

50 1 04 is pulled. If the light produced by the source 
146 is marginally visible, an aiming light may be 
included in the optical system. The aiming light if 
needed, produces a visible-light spot which may be 
fixed, or scanned just like the laser beam; the user 

55 employs this visible light to aim the reader unit at 
the symbol before pulling the trigger. 

Returning to Fig. 5, the decoding means 30 
decodes the electrical signals into output signals 
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representative of the data encoded onto record 16. 
The decoder output signals are outputted from the 
recognition unit 40 to various output means 42. 
Figure 7 depicts two examples of output devices, 
one being a display unit 44 and the other a printer 5 
46. Display unit 44 may be any suitable display 
such as liquid crystal display or a CRT. The printer 
46 may be any print device such as a dot matrix 
printer, laser printer, etc. 

The system maximizes the use of available 10 
space for encrypting data. The density of the en- 
coded data is such that for a two-dimensional bar 
code symbol, a minimum of about 1600 characters 
can be encoded into a space of approximately 5" x 
1/2". In addition to being compact, the system is 
provides for high security in the transmission of 
information. 

Although the encoding means 12 and the rec- 
ognition-means 14 are shown in Figures 5 through 
7A as separate devices, they can be in the same 20 
device. This is particularly useful when a record is 
read and modified. In such cases it would be useful 
to have a single unit for both purposes. 

Figure 5A shows a block diagram of a system 
10* for use with a record such as 16. 17. or 19, for 25 
example. System 10* includes elements that cor- 
respond to those of system 10 shown in Figures 5- 
7. Specifically, system 10' includes a converting 
means 28 which converts the encoded data from a 
record, such as 16, 17, or 19 into electrical signals, 30 
and a decoding means 30 which decodes those 
signals. Processing means 24 then reads the de- 
coded signals and, based upon certai n crit eria, 
cause transferring means 26 to print appropriate 
output signals to modify record 16, 17, J 9 into a 35 
record 16*. 17', 19'. 

The new information could be determined in a 
variety of ways. For example, if the record is a 
charge card 19, processing means 24 could be a 
large computer or a computer network which keeps 40 
track of credit limits. — - 

Processing means 24 also preferably includes 
alignment means 25 for locating selected areas of 
record 16. 17, 19 for reading a printing. Alignment 
. means 25 interprets fields that identify rows and 45 
particular words in those rows. Although alignment 
means 25 is shown as part of processing means 
24, it could also be a microprocessor in either 
converting means 28 or transferring means 26. 

Data may also be encoded using a keyed so 
encryption algorithm that may be accessed only by 
an encryption key. As shown in Figure 8, the data 
entry means 47 contains the keyed algorithm and 
upon entry of the key 49. the data will be encoded 
into a two-dimensional graphic pattern in a unique ss 
configuration. The unique configuration can only be 
read by a reader 48 having the proper algorithm, 
and only upon entry of the key 49 into the reader. 



Thus, a high degree of security may be provided 
with the keyed encryption embodiment. 

Another feature of the present invention is to 
have the image on record 316' be a "digital signa- 
ture" which is embedded as the PDF417 bar code 
in encrypted form. The printer which created the 
two-dimensional digital signal would then use a 
keyed encryption algorithm that could be accessed 
only by an encryption key. By use of a keyboard or 
other data entry means which had the keyed al- 
gorithm, and upon entry of the key, the data en- 
tered as plain text on a keyboard would be en- 
coded into the two-dimensional graphic pattern in a 
unique decoded configuration. The unique pattern 
or code configuration could only be decoded and 
read by a reader having the algorithm and only 
upon entry of the identical key into the reader. This 
provides a high degree of security for applications 
needing such security. 

A record 16, 17, 19 is fed into converting 
means 28 where the encoded data is read, and 
decoded at 30; and preferably displayed. New en- 
coded data is entered at 22 which modifies or 
completely changes data read and decoded at 28 
and 30 respectively. The new encoded data may 
then be processed at 24; and transferred by the 
transferring means 26 which includes a printer, 
such as 38', which may paint the code directly on 
the record or a label removably affixed to the 
record. 

Figure SB illustrates a printer 38*, which is 
conventional RAM (random access memory) printer 
38' that is modified as illustrated. Printer 38 in- 
cludes a base portiorr 314 having a surface 316 for 
supporting record 16, which is fed to the printer 
from a paper guide 320. 

At the entrance to the printer is a roller 322 
which has an absorbent surface 324 which applies 
erasing fluid from container 326 onto record 16. 
Roller 322 is rotatably attached to container 326 
which in turn is pivotably attached to base 314. A 
spring 328 pivotably biases container 326 clock- 
wise into engagement with solenoid 330 and roller 
324 spaced from record 16. Upon detection of 
machine readable data in record 16 by a sensor 
332. solenoid 330 is energized which pivots the 
container and roller 322 into erasing position while 
the record is being fed. A fan 334 is activated to 
quickly dry the erased area of the record as docu- 
ment 1 6 continues to be fed to a printing roller 336 
which is rotatably attached to base 314 to apply 
erasable ink to the record 16 in the form of ma- 
chine readable data. 

There are many known erasable inks, such as 
those referred to in U.S. Patent 4,097,290, for ex- 
ample. Such erasable inks may be erased in a well 
known manner by well known chemicals including 
a bleaching solution. Although, the application of an 
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erasing solution is specifically shown and de- 
scribed; an elastomer mennber that is in the form of 
a geometric figure having a planar erasing surface 
may be placed in engagement with the code of the 
record and vibrated relative the record to mechani- 
cally and frictionally erase the code. Also, for some 
applications, the code may be placed on a remov- 
able gummed label, whereby the entire label is 
removed and replaced with another blank label 
before placing it in a printer, or a removable 
gummed label may be printed with erasable ink. 

Figure 5C is a flow chart illustrating the se- 
quence of events in printing new encoded informa- 
tion on a record or label in erasable ink. In re- 
sponse to a first drive signal, the record feed is 
turned on as indicated at step 402 to move the 
record at a slow rate into the printer from a slot or 
paper guide, as the case may be. The printer then 
detects whether or not encoded data is on the 
record at decision step 404. If no data is detected, 
the motor conveying the record is accelerated at 
step 406 to position the record quickly for printing 
of the bar code at step 408. If data is delected, and 
it is determined at decision block 41 0 that the data 
is on a label; and at decision block 41 1 it is 
determined whether the label is to be erased. If the 
detected data is printed on a removable label as 
determined at decision step 410 and the data is not 
to be erased, the record feed may be accelerated 
at step 406 and printed as indicated by step 408. 
However, if it is determined at decision step 410 
that the data is printed on the record directly, 
erasing roller 324 is activated by energizing sole- 
noid~330 to apply erasing fluid to the painted data 
at step 41 2. 

When the data ceases to be detected at step 
414 indicating that erasure is completed, blower 
334 is activated to accelerate the drying of the 
record at step 41 6. After starting the blower at step 
416, it is shut off at step 418 after a delay of a few 
seco?icls,~as shown at step 420. Then, a two-dimen- 
sional bar code Is printed on the erased portion of 
the record at step 408. The record feed is stopped 
at step 422 after printing; and the record with the 
new encoded data can be. removed from the print- 
er. 

Returning to Rg. 1, a low-level decoder may 
be embodied in a computer program operating on 
a microcomputer separate from the host computer. 
The low-level decoder would be preferably con- 
nected to the host computer by a standard inter- 
face, such as an RS-232 interface, for transmitting 
the codeword values after they are decoded. Alter- 
natively, the low-level decoder could be embodied 
entirely in hardware, or a combination of a hard- 
ware and software, which is physically located in 
either the scanner itself or the host computer. 



The matrix of codeword values from low-level 
decoder is decoded into usable data by a high- 
level decoder, which may be embodied as a sepa- 
rate computer program operating on the host com- 

5 puter. For example, PDF417 has three predefined 
modes and nine reserved modes. The predefined 
modes are Binary. EXC, and Numeric. In the Bi- 
nary mode, each codeword can encode 1.2 bytes. 
In the EXC mode, the alphanumeric data can be 

10, encoded in double density (i.e., two characters per 
code word), and in Numeric mode, the numeric 
data can be packed in almost triple density. There- 
fore, the high-level decoder in host computer 112 
-will further decode the codeword values (0-928) 

75 from low-level decoder 114. depending on the 
mode, to obteiin the actual data embodied in the 
symbol. The decoded data from the high-level de- 
coder may then be used by a user application 
. program also operating on the host computer 112. 

20 Figure 9 is a flow chart showing the sequence 

of operation of a low-level decoder for decoding a 
two-dimensional bar code symbol such as PDF417 
into a matrix of codeword values. The various steps 
in the sequence are embodied in a software com- 

25 puter program which is stored and executed by 
processor 34. 

In the first step 150 in Figure 9. the low-level 
decoder Initializes the scanner interface and ini- 
tiates scanning of the symbol. The actual functions 

30 performed in this step will depend on the type of 
scanner and will involve various scanner-dependent 
routines to initialize the scanner interface and to 
start scanning. 

In step 152, the low-level decoder attempts to 

35 determine the dimensions and the security level of 
the symbol being scanned. Specifically, this step 
determines the number of rows, the number of data 
columns, and the security level of the symbol from 
the left and right row indicator codewords. These 

40 dimensions are then used to initialize a two-dimen- 
sional codeword matrix and other related param- 
eters for decoding the symbol. Each location in the 
matrix contains both a codeword value and an 
associated confidence weight, which are initially set 

45 to a null or empty value. If the dimensions and 
security level of the symbol cannot be determined, 
then the scan is aborted. This step will be dis- 
cussed in further detail below in connection with 
Rgure 10. 

50 Continuing in Rgure 9, step 154 is the first 

step in a control loop in which the rows of the two- 
dimensional bar code symbol are repeatedly 
scanned and the codeword values are filled into the 
codeword matrix. The steps of the control loop are 

55 each repeated until the number of codewords re- 
maining in the matrix which have not been suc- 
cessfully decoded is small enough that the rest of 
the matrix can be determined using the built-in 
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error correction capability o1 the symbol. Thus, in 
step 154. if the number of codewords which have 
not been successfully decoded is less than the 
error correction capability of the symbol based on 
the security level (see Figure 4), an attempt is 
made to correct the matrix using the error-correc- 
tion codewords. If the attempted error correction is 
successful, then in step 156, the control loop is 
exited and scanning is terminated in step 158. 
Otherwise, if the attempted error correction is not 
successful, then the following steps 160-164 are 
performed to try to decode additional codewords to 
fill In the matrix. 

First, step 160 searches a scan line of data 
obtained from the buffer area of the memory for a 
start or a stop pattern. If either a start or a stop 
pattern is found, then in step 162, the low-level 
decoder attempts to decode as many codewords 
as possible from the scan line. Specifically, the 
scan line of data is parsed into individual 
codewords whose values and cluster numbers are 
placed in a codeword vector ready for incorporation 
into the codeword matrix. Both steps 160 and 162 
are discussed in further detail below in connection 
with Figures 11 and 13. respectively. 

The codeword vector produced in step 162 is 
analyzed and then used to update the codeword 
matrix In step 164. In particular, step 164 assigns a 
confidence weight to each codeword value depend- 
ing on whether its nearest neighbors were also 
decoded. Row numbers are also assigned to each 
codeword value based on the left or right row 
indicator codewords and the corresponding cluster 
number for the codeword. If the scan line crosses a 
row boundary, the cluster numbers of the 
codewords can be used to determine the correct 
row number for each individual codeword. For ex- 
ample, if a decoded scan line has a left row indica- 
tor with row number 2, and the cluster numbers of 
the following codewords are 6, 0, 0, 3, the 
codewords are accordingly placed in the following 
locations: (row 2. column 1); (row 3, column 2); 
(row 3, column 3); and (row 4, column 4). In this 
way, a single scan line of data can contain 
codewords from more than one row, which can 
then be stitched into the appropriate location in the 
codeword matrix. This step is discussed in further 
detail in connection with Figures 16A and 16B 
below. 

Figure 10 is a flow chart showing in greater 
detail the sequence of steps for determining the 
dimensions and security level of a symbol as re- 
ferred to In step 1 52 of Figure 9 above. In the first 
step 170 of Figure 10, the low-level decoder 
searches a scan line of data obtained from the 
buffer area of the memory for a start or a stop 
pattern. This step is the same as step 160 in 
Figure 9 and is discussed in further detail in con- 



nection with Figure 1 1 below. 

Step 172 then decodes the first codeword im- 
mediately adjacent to either the start or stop pat- 
tern found in the previous step. As shown in Figure 

5 3, this codeword will be either a left or right row 
indicator codeword containing the row number and 
either the number of rows, the number of data 
columns, or the security level of the symbol. If both 
a start and a stop pattern are found, then both the 

10 left and the right row indicators are decoded. The 
sequence of steps for decoding an individual 
codeword are discussed further below in connec- 
tion with Rgure 15. 

Continuing in Rgure 10, in step 174 the par- 

75 ticular dimension or security level encoded in the 
row indicator is extracted from the codeword value 
and the cluster number determined in the previous 
step 172. For example, for a left row indicator 
codeword with a cluster number of 0, the number 

20 of rows is extracted from the codeword value. 

A confidence weight assigned to each of the 
dimensions and the security level Is initially set to 
0. Steps 176-184 update both the current value and 
the confidence weight of the dimension or security 

25 level extracted in the previous step in the following 
way. First, the particular parameter, say the num- 
ber of rows, is compared to the current value of the 
number of rows obtained from previous decodes. If 
the current value of the number of rows and the 

30 newly decoded value are the same, as determined 
in step 176, then the confidence weight assigned to 
the number of rows is increased in step 178. If the 
current value and the newly-decoded value are 
different, however, then the confidence weight is' 

35 decreased in step ISjQ. If the confidence weight 
assigned to the particular parameter is decreased 
below zero as determined in step 182, then the 
newly decoded value is substituted for the current 
value and a new minimum weight is assigned to 

40 the parameter in step 184. 

Step 186 determines whether the confidence 
weight for all three parameters, i.e., number of 
rows, number of data columns, and security level, / 
exceeds a predetermined threshold. If so, then the 

45 two-dimensional codeword matrix is initialized in 
step 188 based on the current values of the num- 
ber of rows and the number of columns. The num- 
ber of correctable errors may also be determined 
from the current value of the security level accord- 
so ing to the table in Rgure 4. If all three confidence 
weights do not exceed the threshold in step 186, 
however, then program control returns to step 170 
to begin searching for the start and stop patterns in 
a new scan line. Steps 170-184 are repeated until 

55 all three parameters have been successfully de- 
coded with a high degree of confidence. 

Figure 11 is a flow chart showing in greater 
detail the sequence of steps for searching a scan 



9 



17 



EP 0 575 989 A2 



18 



line of data for a start or stop pattern as referred to 
above in step 160 of Figure 9 and step 170 of 
Figure 10. Briefly, the search begins at the first 
location of an individual scan line of data obtained 
from the buffer area of the memory and is repeated 
at sequential locations until either a match is found 
or the length of the scan line is exceeded- When a 
match is found, an index is set to a location imme- 
diately following or preceding the pattern for de- 
coding the adjacent code word. 

As shown in Figure 11, the first step 200 sets 
an index to the location of the data elements in the 
scan line to "1 indicating the first data element or 
integer value of the scan line. This index is used to 
identify the first element of each sequence of eight 
elements in the scan line for comparison to the 
start and stop patterns. 

Step 202 is the first step of an iterative loop for 
searching -the scan line from left to right for either a 
start or a stop pattern. In this step, if the current 
index is less than the length of the scan line, then 
the remaining steps are executed and the search 
continues. Once the index exceeds the length of 
the scan line, however, then the loop is exited and 
an indication is returned signifying that the search 
failed and a start or stop pattern was not found. 

Rather than using the X-sequence of 
codeword, the low-level decoder decodes a symbol 
by using "edge to similar edge" measurements to 
compensate for ink spreading which occurs when 
printing the symbols. Thus, in step 204, a raw "t- 
sequence" is obtained from the scan line by add- 
ing pairs of consecutive integer values beginning at 
the location specified by the index. Specifically, the 
raw t-sequence, which corresponds to the seven 
width measurements ti,t2,...t7 shown in Rgure 12, 
is calculated by adding pairs of the consecutive 
integer values xo,Xi,...X7, representing the widths of 
the bars and spaces, as follows: 

ti = Xo + Xi 

t2 = Xl + X2 
t3 = X2 + X3 

etc. 

A width W for the entire codeword is also cal- 
culated in step 204 by summing the eight integer 
values Xo + Xi + . . . + x?- 

For the codeword in Rgure 12, for example, 
the sequence of integer values from the scan line, 
representing the widths of the bars and spaces 
might be something like: 43, 19, 21, 19; 22, 18, 
103, 96. The raw t-sequence ti,t2..-.t7 would then 
be 62, 40, 40, 41, 40, 121, 199, and the width W 
would be 341 . 

In step 206 in Figure 1 1 , the raw t-sequence 
obtained in step 204 is normalized and rounded to 
integer values. Specifically, a value for the 



codeword's •'module'* or "unit" is first established 
by dividing the width W of the codeword by the 
total number of units for each codeword. In a 
PDF417 symbol, each codeword is seventeen 

5 units, so that the width W is divided by seventeen 
to obtain the unit of the codeword. Thus, for the 
example in Figure 12, the unit would be (341/17) - 
20.0, Each value of the raw t-sequence is then 
divided by the unit and rounded to an integer to 

10 normalize the t-sequence. The normalized t-se- 
quence for the codeword in Figure 12 is 3, 2, 2. 2, 
2, 6, 10. 

The normalized t-sequence is then compared 
to the t-sequences of the start and stop pattems of 
15 the code in step 208. If the scanner scans frorin 
both left to right and right to left, then the t- 
sequence must be compared to the start and stop 
patterns in both their normal and reverse orienta- 
tions. 

20 H there is a match in step 210, then the index 

is set in step 214 to a location in the scan line 
immediately following the pattern if it is a start 
pattern or immediately preceding it if it is a stop 
pattern. II the current t-sequence does not match 

25 either the start or the stop pattern, however, then in 
step 212, the index is incremented by one and 
steps 202 through 210 are repeated until either a 
match is found or the length of the scan line is 
exceeded. 

30 Figure 13 is a flow chart showing in greater 

detail the sequence of steps for decoding a scan 
line of data into a vector of codewords and their 
clusters as referred to in step 162 of Rgure 9 
above . IrTdecoding the~irTdividual^od eword val ues 

35 and cluster numbers from the scan line, the low- 
level decoder begins decoding at the start or stop 
pattern and decodes as many codewords possible. 
For those codewords that are not successfully de- 
coded, the codeword values in the codeword vector 

40 are set to "BAD," 

At the~cbnrrpletion~bf "the "sequence of steps 
shown in Rgure 13. the codeword vector will con- 
tain certain codeword values and cluster numbers 
in locations corresponding to the appropriate col- 

45 umns of the codewords that were successfully de- 
coded. Figure 1 4A shows an example of a 
codeword vector in which the codewords in eight of 
the ten columns were successfully decoded. The 
codeword values in columns 1 and 10 correspond 

50 to the left row indicator codeword in row 2 (La) and 
the right row indicator codeword in row 1 (Ri), 
respectively. The codewords in columns 5 and 7 
were not successfully decoded as indicated by the 
notation "BAD" in those locations of the codeword 

55 vector. 

Returning to the first step 220 of Rgure 13, an 
upper limit on the number of codewords that may 
be decoded ("cwlimit") is set- equal to the number 
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of columns in the codevyord matrix. If this number 
of codewords is successfully decoded, then the 
decoding process for the current scan line is obvi- 
ously complete. 

Step '222 determines the direction of the scan 
if the scanner scans from both left to right and right 
to left. If the particular scan was from left to right 
as determined in step 222, then the column num- 
ber of the first codeword is set to "1 " in step 224 
and the amount that it will incremented by ("incr") 
each time a subsequent codeword is decoded is 
set to " + 1." If the scan was from right to left, 
however, then in step 226, the column number of 
the first codeword in the scan line will be the last 
column of the codeword matrix, and the incre- 
mental value is set to "-1." 

Step 228 is the first step of a control loop in 
which individual codeword values and their cluster 
numbers are decoded from the scan line of data. In 
step 228, the codeword limit is tested to see if it is 
still greater than zero. If not, then all of the 
codewords in the scan line have been decoded and 
the loop is exited. 

Otherwise, step 230 obtains the next codeword 
value and its cluster number from the scan line. 
This step will be discussed in further detail below 
in connection with Figure 15. 

If the codeword decoded in the previous step 
is a valid codeword as determined in step 232, 
then In step 234 the codeword value and its cluster 
number are saved in the codeword vector at a 
location corresponding to the column of the 
codeword. The codeword values thus placed in the 
codeword "vector are ready for incorporation into 
the codeword matrix. 

If the codeword decoded in step 230 is not a 
valid codeword, however, then the codeword value 
in the codeword vector corresponding to the cur- 
rent column is set to "BAD" in step 236 to indicate 
that this codeword was not successfully decoded. 
A "BAD" codeword is most likely to occur when 
the scan line crosses the boundary between two 
rows in the middle of the codeword. 

Finally, in step 238, the current column number 
is either incremented or decremented depending 
on the direction of the scan, and the codeword limit 
is decremented by one. Steps 228-236 are then 
repeated until there has been an attempt to decode 
all of the codewords in the scan line. 

Figure 15 is a flow chart diagram showing the 
sequence of steps corresponding to step 230 in 
Figure 13 and step 172 in Figure 10 in which an 
attempt is made to decode an individual codeword 
value and cluster number from the scan line. In the 
first step 240, a raw t-sequence and the width W 
are obtained from the scan line. This same step 
was discussed previously in connection with step 
204 in Rgure 1 1 . 



In step 242, the width W of the eight elements 
presumed to be the next codeword are compared 
to the width of the previously decoded codeword. If 
the current width W is not within a range of plus or 

5 minus a predetermined difference (delta), then 
there is probably a split (undercount by a multiple 
of two elements) or a merge (overcount by a mul- 
tiple of two elements) error in the current 
codeword. This codeword is not decoded further, 

10 but rather in step 244 its value and cluster number 
are both set to BAD to indicate that it could not be 
decoded. 

Then in step 246, an attempt is made to resyn- 
chronize to the boundary of the next codeword by 

IS finding a t-sequence with a corresponding width W 
that falls within a given tolerance of the expected 
width of a codeword, based on the width of the 
previous codeword. If the current width W is signifi- 
cantly greater than the expected width, indicating a 

20 possible merge error, then the last two integer 
values are dropped from the t-sequence until it falls 
within the proper limits. Likewise, if the current 
width W is significantly less than the expected 
width, indicating a possible split error, the next two 

25 integer values in the scan line are added to the t- 
sequence until it falls within the proper limits. 

If the current width W is within a certain toler- 
ance of the expected width, as determined in step 
242, then an attempt is made to decode the 

30 codeword. In step 248, the raw t-sequence Is nor- 
malized as described above in connection with 
step 206 in Figure 11. Then in step 250, the cluster 
number is determined from the normalized t-se- 
quence. The cluster number may be determined 

35 from the t-sequence (as opposed to the X-se- 
quence described above) as follows: 

cluster number = (Ti - T2 + Ts - Ts) mod 9 

40 For codewords in PDF417, valid cluster num- 

bers are 0, 3, and 6. If in step 252 it is determined 
that the cluster number is not 0, 3, or 6, then the 
codeword is not valid. Accordingly, in step 254 the 
cluster number and value are set to "BAD" to 

45 indicate that the codeword was not successfully 
decoded. 

Otherwise, in step 256, the normalized t-se- 
quence and its cluster number are used to find the 
corresponding codeword value in a look-up table. If 
50 no corresponding codeword value is found for the 
t-sequence, then the codeword value is set to 
"BAD" to indicate that it was not successfully de- 
coded. 

Finally, in step 258 the "last width" value is 
55 updated to the current width W of the codeword for 
use in decoding the next codeword value from the 
scan line. 
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Figures 16A and 16B together comprise a flow 
chart of the sequence of steps executed by the 
low-level decoder in order to update the codeword 
nnatrix using the codeword vector. These figures 
explain in greater detail step 164 in Figure 9 dis- 5 
cussed above. 

The first step 260 of Figure 16A checks the 
first and last values in the codeword vector to see 
if either is a valid row indicator. If neither the first 
nor the last values in the codeword vector is a valid io 
row indicator, then in step 262 the progrann exits 
the routine and no attennpt is made to update the ^ 
codeword matrix using the codeword vector. 

If a valid row indicator is present, however, 
then in step 264 confidence weights are assigned 75 
to each codeword value in the codeword vector. 
Specifically, a confidence weight is assigned to 
each codeword depending on whether its nearest 
neighbors and their cluster were also decoded. For 
example, as shown in Rgure 1 4B. the codeword . 20 
values in columns 1, 2, 3, 9, and 10 are assigned 
high confidence weights ("H") because their imme- 
diate neighbors were also successfully decoded 
and have the same cluster number. The codeword 
values for columns 4 and 8 are assigned medium 25 
confidence weights ("M") because one of their 
neighbors was successfully decoded and has the 
same cluster number but the other neighboring 
codeword value is "BAD." The codeword value in 
column 3 is assigned a very low confidence weight 30 
("L") because neither of its neighbors was suc- 
cessfully decoded. Thus, the confidence weight for 
a codeword value at column / in the codeword 
vector is essentially a function of the cluster num- 
bers of the codewords at columns / - 1 , /, and / + 35 
1 . This function may be implemented by a look-up 
table whose index is calculated from the cluster 
numbers of the three codewords. 

In step 266, a row number is assigned to each 
codeword value in the codeword vector based on 40 
the row indicator codewords and the cluster num- 
bers. As shown in the example in Figure 14C, the 
left row indicator codeword L2 indicates that the 
row number is 2 and the cluster number is 6. The 
cluster numbers for the codeword values in col- 45 
umns 2-4 are also 6. Therefore, row number 2 is 
assigned to the codeword values in the first four 
columns of the codeword vector. 

Also in the example in Figure 14C, columns six 
and 8-10 all have a cluster number of 3 and the so 
right row indicator codeword Ri indicates that the 
row number is 1 . Therefore, it can be assumed that 
the scan line crossed the row boundary between 
row 2 and row 1 and the codeword values in 
columns 6 and a-10 should be assigned to row 1. 55 

Once the confidence weights and row numbers 
have been assigned to each of the codeword val- 
ues in the codeword vector, the codeword matrix is 
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updated one codeword at a time. In step 268, the 
column number C of both the codeword vector and 
the codeword matrix is set is initially set to "1." 
Step 270 is the first step of an iterative loop which 
steps through the codewords in the codeword vec- 
tor and uses them to update the corresponding 
codewords and their associated confidence weights 
in the codeword matrix. When the column number 
C exceeds the number of columns in step 270, 
then all of the codewords in the codeword vector 
have been processed and the routine ends. 

For each codeword in the codeword vector, 
step 272 sets the row number R of the codeword 
matrix to the row number assigned in step 266 to 
the codeword in the codeword vector at the loca- 
tion C. Thus, for each codeword value in the 
codeword vector, there is a corresponding value in 
the codeword matrix at location [R,C]. 

Continuing in Figure 16B, step 274 determines 
whether the current codeword value in location 
[R,C] in the codeword matrix is the same as the 
corresponding codeword value in the codeword 
vector at column C. If the values are the same, 
then in step 276, the confidence weight assigned to 
the codeword value in matrix location [R.C] is in- 
creased by the confidence weight of the corre- 
sponding codeword vaJue in the codeword vector. If 
not, the confidence weight of the codeword value in 
the matrix is decreased by the confidence weight 
of the codeword value in the vector in step 278, 

If the confidence weight was decreased in step 
278, then in step 280 that confidence weight is 
tested to see if it was decreased below zero. If the 
confidence weight is less than zero, then in step 
282 the new codeword value in the codeword vec- 
tor is substituted for the current codeword value in 
the corresponding location In the codeword matrix. 
The confidence weight assigned to the codeword 
value in the matrix is also changisd to a positive 
value in step 284. 

Finally, in step 286 the column number C is 
incremented by 1 for processing the next 
codeword value in the codeword vector and pro- 
gram control is returned to step 270 for repeating 
steps 272 through 286 for all of the columns in the 
vector. 

Returning briefly to step 154 in Figure 9, each 
time after the codeword matrix has been filled in 
with the new vector of codeword values and the 
confidence weights have been updated, an attempt 
is made to fill in the rest of the matrix using the 
built-in error correction capability of the symbol. 
The number and location of codewords which have 
not yet been successfully decoded may be deter- 
mined by comparing the confidence weights as- 
signed to each of the codeword values in the 
matrix with a predetermined threshold. Those val- 
ues having confidence weights below the threshold 
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are considered to not yet be decoded. If the nunn- 
ber of codewords not yet decoded is less than the 
error correction capability of the synnbol as deter- 
mined by the security level, then an attempt is 
made to correct the matrix. s 

It will be apparent to those skilled in the art that 
various modifications and variations can be made 
in the decoding method and apparatus without de- 
parting from the scope or spirit of the invention- 
Other embodiments of the invention will be appar- io 
ent to those skilled in the art from consideration of 
the specification and practice of the invention dis- 
closed herein. It is intended that the specification 
and examples be considered as exemplary only, 
with a true scope and spirit of the invention being rs 
indicated by the following claims. 

The invention may be summarized as providing 

a printer system for a record containing indicia 
on at least a portion thereof, the printer system 
comprising: 20 

input means for receiving information to be 
placed on to the record; 

encoding means, coupled to the input means, 
for encoding the received information in an error- 
correctable, machine readable format; and 25 

output means, coupled to the encoding means. 

Preferred embodiments of the invention are 
disclosed in the claims and also the dependent 
claims, which should be read as depending not 
only on the specified claims, but on any other 30 
claim and combination thereof. The same is true 
for the following summary of the invention: 

THE INVENTION MAY BE SUMMARIZED AS FOL- 
LOWS: 35 

1. A printer system for a record containing indi- 
cia on at least a portion thereof, the printer 
system comprising: 

input means for receiving information to be 40 
placed on to the record; 

encoding means, coupled to the input 
means, for encoding the received information in 
an error-correctable, machine readable format; 
and 45 

output means, coupled to the encoding 
means, for printing the received information on 
the record, the output means including means 
for removing encoded information other than the 
received information from a record, and means so 
for removably printing the received information 
on the record after removal of the encoded 
information. 

2. The printer system of 1 wherein the encoding 
means includes; 55 

means for encoding the received informa- 
tion in a two-dimensional bar code fonmat. 



3. The printer system of 2 wherein the means 
for encoding the received information in a two- 
dimensional bar code format includes; 

means for encoding the received informa- 
tion in PDF417 format. 

4. The printer system of 1 wherein the output 
means Includes; 

means for printing the encoded information 
in erasable ink. 

5. The printer system of 1 wherein the output 
means Includes; 

means for drying an area of the record 
underlying the erased encoded information. 

6. The printer system of 1 wherein the output 
means further includes; 

means for detecting the presence of en- 
coded information on the record; and 

means responsive to said detection means 
for rendering said erasing means inactive at 
times when the record is without encoded in- 
formation. 

7. The printer system of 1 wherein the output 
means includes means for printing the encoded 
information on a label removably attached to the 
record. 

8. The printer system of 1 wherein the record 
has rows with information words, and wherein 
the alignment means includes means for locat- 
ing the selected information words in accor- 
dance with the rows. 

9. The printer system of 1 wherein each of the 
rows includes a field with a row number. 

10. A reader system of a record having an 
"inforririation area contaihing~re nri ovabi e' i nf orm a- 

tion encoded in an error-correctable fonmat and 
text, the reader system comprising: 

reading means for extracting the information 
from the information portion; 

memory means for storing the extracted in- 
formation; 

~ '"correction ~means7"cou pled to the reading 
means, for performing error correction on the 
encoded information to correct any errors in the 
extracted Information; and 

output means, coupled to the correction 
means, for outputting the extracted information 
after error correction is performed. 

11. The reader system of 10 wherein the read- 
ing means includes; 

scanning means for locating the information 
area, and 

decoding means, coupled to the scanning 
means, for decoding the removable encoded 
information from the information portion. 

12. A record comprising a printed portion con- 
taining text, and an information portion including 
removable information encoded in an error-cor- 
rectable, machine-readable format. 
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13. The record of 12 wherein the data informa- 
tion in the information portion is encoded in a 
two-dimensional bar code. 

14. The record of 13 wherein the information in 

the information portion is encoded in PDF417 s 
format. 

15. The record of 12 wherein the record is a 
medical record. 

16. The record of 12 wherein the information in 

the information portion includes information io 
about the printed indicia. 

17. The record of 12 wherein the information 
portion Includes a removable label having at 
least one of a width and Length dimension 
smaller than the record adhering thereto, and 75 
the encoded information is printed on the re- 
movable label. 

18. The record of 12 wherein the encoded in- 
formation is printed on the information portion of 

the record in erasable ink. 20 

19. The record of 12 wherein the record is a 
charge card, and the removable encoded in- 
formation relates to remaining available credit. 

20. The record of 12 wherein the record is an 
admission ticket to muHipte events and the re- 25 
movable encoded information relates to iden- 
tification of the unused multiple events. 

21. The record of 12 wherein the record is a 
medical record for a designated individual and 

the removable encoded information relates to 30 
health matters of the designated individual. 

22. A bar code reader system, comprising: 

a reader, including a housing having symbol 
detection means for generating a laser beam 
directed toward a symbol to be read on a record 35 
and for receiving reflected light from such sym- 
bol to produce light from such symbol to pro- 
duce electrical signals corresponding to the in- 
tensity of the rejected light; and 

a record having a printed portion containing 40 
an information portion including a removable 
symbol encoded in an error correctable, ma- 
chine readable formal disposed in the path of 
said laser beam to be read by the reader. 

23. The bar code reader system of 22 wherein 45 
the data in the information portion of the record 

is encoded in a two-dimensional bar code. 

24. The bar code reader system of 22 wherein 
the information in the information portion of the 
record is encoded in PDF41 7 format. so 

25. The bar code reader system of 22 wherein 
the record is a medical record. 

26. The bar code reader system of 22 wherein 
the information in the information portion of the 
record includes information about the printed 55 
indicia. 

27. The bar code reader system of 22 wherein 
the information portion of the record includes a 



removable label having at least one of a width 
and length dimension smaller than the record 
adhering thereto, and the encoded information is 
printed on the removable label. 

28. The bar code reader system of 22 wherein 
the encoded information is printed on the in- 
formation portion of the record In erasable ink. 

29. The bar code reader system of 22 wherein 
the record is a charge card, and the removable 
encoded information relates to remaining avail- 
able credit. 

30. The bar code reader system of 22 wherein 
the record is an admission ticket to multiple 
events; and the removable encoded information 
relates to Identification of the unused multiple 
events. 

31. The bar code reader system of 22 wherein 
the record is a medical record for a designated 
individual and the removable encoded informa- 
tion relates to health matters of the designated 
individual. 

Claims 

1_ A printer system for a record containing indicia 
on at least a portion thereof, the printer system 
comprising: 

input means for receiving information to be 
placed on to the record; 

encoding means, coupled to the input 
means, for encoding the received Information 
In an error-correctable, machine readable for- 
mat; and 

output means, coupled to the encoding 
means, for printing the received information on 
the record, the output means including means 
for removing encoded information other than 
the received information from a record, and 
means for removably printing the received in- 
formation on the record after removal of the 
encoded information. 

2. The printer system of claim 1 wherein the 
encoding means includes; 

means for encoding the received informa- 
tion in a two-dimensional bar code format. 

3. The printer system of claim 2 wherein the 
means for encoding the received information in 
a two-dimensional bar code format includes; 

means for encoding the received informa- 
tion in PDF417 format. 

4. The printer system of claim 1 wherein the 
output means further includes; 

means for detecting the presence of en- 
coded information on the record; and 

means responsive to said detection means 
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for rendering said erasing nneans inactive at 
times when the record is without encoded in- 
formation. 

5. The printer system of claim 1 wherein the 
record has rows with information words, and 
wherein the alignment means includes means 
for locating the selected information words in 
accordance with the rows. 

6. A reader system of a record having an in- 
formation area containing removable informa- 
tion encoded in an error-correctable format and 
text, the reader system comprising: 

reading means for extracting the informa- is 
tion from the information portion; 

memory means for storing the extracted 
information; 

• correction means, coupled to the reading 
means, for performing error correction on the 20 
encoded information to correct any errors in 
the extracted information; and 

output means, coupled to the correction 
means, for outputting the extracted information 
after error correction. is performed. 25 

7. The reader system of claim 6 wherein the 
reading means includes: 

scanning means for locating the informa- 
tion area, and decoding means, coupled to the 30 
scanning means» for decoding 

the removable encoded information from 
the information portion. 

8. A record comprising a printed portion contain- 35 
ing text, and an information portion including 
removable information encoded in an error- 
correctable, machine-readable format. 

9. The record of claim 8 wherein the data in- 40 
formation in the Information portion is encoded 

in a two-dimensional bar code. 

10. A bar code reader system, comprising: 

a reader, including a housing having sym- 45 
bol detection means for generating a laser 
beam directed toward a symbol to be read on 
a record and for receiving reflected light from 
such symbol to produce light from such sym- 
bol to produce electrical signals corresponding so 
to the intensity of the rejected light; and 

a record having a printed portion contain- 
ing an information portion including a remov- 
able symbol encoded in an enror correctable, 
machine readable formal disposed In the path 55 
of said laser beam to be read by the reader. 
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Only pan ol the lurther search fees have been paid within the fixed time limit. The present European search 
report has been drawn up lor those parts of the European patent application which relate to the inventions in 
respect ol wh^ch search lees have been paid. 

namely claims: - 

None ot the furtfwr search fees has been paid within the limed lime limit. The present European search report 
has been drawn up for those parts of the European patent applicalion which relate to the Invenilon Arst 

mentioned In the claims. 



namely claims: 



